-
1 алгоритм полиномиальный
алгоритм полиномиальныйалгарытм полінаміяльныРусско-белорусский словарь математических, физических и технических терминов > алгоритм полиномиальный
-
2 алгоритм полиномиальный
Русско-белорусский математический словарь > алгоритм полиномиальный
-
3 алгоритм
алгоритмалгарытм, -му- алгоритм векторизованный
- алгоритм векторно-конвейерный
- алгоритм векторный
- алгоритм восстановления изображения
- алгоритм выполнения операции
- алгоритм вычисления
- алгоритм вычислительный
- алгоритм выявления случайных отказов
- алгоритм диалогового синтеза
- алгоритм итерационный
- алгоритм комбинаторный
- алгоритм логико-комбинаторный
- алгоритм логического управления
- алгоритм моделирования
- алгоритм нелинейный
- алгоритм оптимальный
- алгоритм параллельный
- алгоритм поиска
- алгоритм полиномиальный
- алгоритм построения разностных схем
- алгоритм практический
- алгоритм преобразования «текст-в-речь»
- алгоритм приближённого решения
- алгоритм приближённый
- алгоритм проектирования
- алгоритм псевдополиномиальный
- алгоритм разработанный
- алгоритм распознавания геометрических объектов
- алгоритм расчёта
- алгоритм реализации цифровой подписи
- алгоритм реального времени
- алгоритм решения задачи
- алгоритм сегментации изображений
- алгоритм формирования бинарного поля
- алгоритм функционирования системы
- алгоритм численного решения
- алгоритм эффективныйРусско-белорусский словарь математических, физических и технических терминов > алгоритм
-
4 полиномиальный сложный (обладающий полиномиальной сложностью) алгоритм
полиномиальный сложный (обладающий полиномиальной сложностью) алгоритм
—
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > полиномиальный сложный (обладающий полиномиальной сложностью) алгоритм
-
5 полиномиальный алгоритм
Mathematics: polynomial algorithmУниверсальный русско-английский словарь > полиномиальный алгоритм
-
6 полиномиальный алгоритм
Русско-английский словарь по электронике > полиномиальный алгоритм
-
7 полиномиальный алгоритм оценивания
Русско-английский словарь по электронике > полиномиальный алгоритм оценивания
-
8 полиномиальный алгоритм
Русско-английский словарь по радиоэлектронике > полиномиальный алгоритм
-
9 полиномиальный алгоритм оценивания
Русско-английский словарь по радиоэлектронике > полиномиальный алгоритм оценивания
-
10 алгоритм сильно полиномиальный
Русско-белорусский математический словарь > алгоритм сильно полиномиальный
-
11 полиномиальный алгоритм
polynomial algorithm мат.Русско-английский научно-технический словарь Масловского > полиномиальный алгоритм
-
12 polynomial time algorithm
алгоритм полиномиальной трудности (для которого число элементарных операций, производимых над данными длины n, с ростом n увеличивается быстрее, чем многочлен степени nполиномиальный алгоритм (алгоритм, у которого временная сложность ограничена сверху полиномом степени n, где n – длина входа задачи)Англо-русский словарь промышленной и научной лексики > polynomial time algorithm
-
13 polynomial time
полиномиальный сложный [обладающий полиномиальной сложностью] (алгоритм)
См. также в других словарях:
Алгоритм Диница — полиномиальный алгоритм для нахождения максимального потока в транспортной сети, предложенный в 1970 году израильским (бывшим русским) учёным Ефимом Диницем. Временная сложность алгоритма составляет . Получить такую оценку позволяет введение… … Википедия
полиномиальный сложный (обладающий полиномиальной сложностью) алгоритм — — [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23]] Тематики защита информации EN polynomial timepolytime … Справочник технического переводчика
Полиномиальный алгоритм — В теории алгоритмов классом P (от англ. polynomial) называют множество алгоритмов, время работы которых не слишком сильно зависит от размера входных данных (не превосходит многочлена от размера данных). Алгоритмы, принадлежащие классу P,… … Википедия
Алгоритм Диффи — Алгоритм Диффи Хеллмана (англ. Diffie Hellman, DH) алгоритм, позволяющий двум сторонам получить общий секретный ключ, используя незащищенный от прослушивания, но защищённый от подмены канал связи. Этот ключ может быть использован … Википедия
Псевдополиномиальный алгоритм — полиномиальный алгоритм, проявляющий экспоненциальный характер только при очень больших значениях числовых параметров. Более строгое определение выглядит так. Пусть M(z) – некоторая функция, задающая значение числового параметра индивидуальной… … Википедия
Вероятностный алгоритм — В теории алгоритмов классом сложности BPP (от англ. bounded error, probabilistic, polynomial) называется класс предикатов, быстро (за полиномиальное время) вычислимых и дающих ответ с высокой вероятностью (причём, жертвуя временем, можно добиться … Википедия
Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и … Википедия
Программируемые алгоритмы — Служебный список статей, созданный для координации работ по развитию темы. Данное предупреждение не устанавл … Википедия
Тест Агравала — В информатике тест Агравала Каяла Саксены (или тест AKS) это полиномиальный детерминированный тест простоты чисел, предложенный индийскими учёным Маниндрой Агравалом (англ.) и его двумя студентами Нираджем Каялом (англ … Википедия
Дискретное логарифмирование — (DLOG) задача обращения функции в некоторой конечной мультипликативной группе . Наиболее часто задачу дискретного логарифмирования рассматривают в мультипликативной группе кольца вычетов или конечного поля, а также в группе точек эллиптической… … Википедия
Дискретный логарифм — Дискретное логарифмирование (DLOG) – задача обращения функции gx в некоторой конечной мультипликативной группе G. Наиболее часто задачу дискетного логарифмирования рассматривают в группе обратимых элементов кольца вычетов, в мультипликативной… … Википедия